EventGraD: Event-triggered communication in parallel machine learning

نویسندگان

چکیده

Communication in parallel systems imposes significant overhead which often turns out to be a bottleneck machine learning. To relieve some of this overhead, paper, we present EventGraD - an algorithm with event-triggered communication for stochastic gradient descent The main idea is modify the requirement at every iteration standard implementations learning communicating only when necessary certain iterations. We provide theoretical analysis convergence our proposed algorithm. also implement data-parallel training popular residual neural network used CIFAR-10 dataset and show that can reduce load by up 60% while retaining same level accuracy. In addition, combined other approaches such as Top-K sparsification decrease further maintaining

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Distributed Linear Programming with Event-Triggered Communication

We consider a network of agents whose objective is for the aggregate of their states to converge to a solution of a linear program in standard form. Each agent has limited information about the problem data and can communicate with other agents at discrete time instants of their choosing. Our main contribution is the synthesis of a distributed dynamics and a set of state-based rules, termed tri...

متن کامل

Event-triggered Strategies for Wireless Communication in Embedded Systems

Embedded systems (ESs) and wireless technologies are in constant rapid development and therefore it is important to educate people in these subjects. This thesis work has the goal of developing a lab assignment for a university level course on data communication in embedded systems. Embedded systems have reliability and timeliness requirements that have to be fulfilled. These criteria pose prob...

متن کامل

An Event-Triggered Machine Learning Approach for Accelerometer-Based Fall Detection

The fixed-size non-overlapping sliding window (FNSW) and fixed-size overlapping sliding window (FOSW) approaches are the most commonly used data-segmentation techniques in machine learning-based fall detection using accelerometer sensors. However, these techniques do not segment by fall stages (pre-impact, impact, and post-impact) and thus useful information is lost, which may reduce the detect...

متن کامل

A class of distributed optimization methods with event-triggered communication

We present a class of methods for distributed optimization with event-triggered communication. To this end, we extend Nesterov’s first order scheme to use event-triggered communication in a networked environment. We then apply this approach to generalize the proximal center algorithm (PCA) for separable convex programs by Necoara and Suykens. Our method uses dual decomposition and applies the d...

متن کامل

Event-triggered transmission for linear control over communication channels

We consider an exponentially stable closed loop interconnection of a continuous linear plant and a continuous linear controller, and we study the problem of interconnecting the plant output to the controller input through a digital channel. We propose a family of “transmission-lazy” sensors whose goal is to transmit the measured plant output information as little as possible while preserving cl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Neurocomputing

سال: 2022

ISSN: ['0925-2312', '1872-8286']

DOI: https://doi.org/10.1016/j.neucom.2021.08.143